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called group testing for video (GTV) that uses the discrete cosine transform (DCT), followed by bit-plane 
coding of the DCT coefficients. GTV outperfonns H.263 at medium-to-high bit rates. 

We also developed several new rate control algorithms to work with GTV, taking advantage of its ability to 
assign very precise numbers of bits to each frame to achieve constant, or near-constant, quality per video frame. 
Constant quality video is important because it means that there are no glitches or objectionable artifacts in the 
video. Usually, when a scene change occurs, there is a noticeable drop in quality because more bits should have 
been allocated to the frames around the scene change, and/or frames could be dropped. 

We are currently implementing some of the features of the new H.264 video coding standard in GTV. These 
include multiple-frame motion compensation, variable block-size motion compensation, quarter-pixel motion 
compensation, and 4X4 integer DCTs. These new features are leading to improved video quality over our 
initial GTV coder. 
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3) Inventions - None 

4) Scientific Progress and Accomplishments 

We developed Group Testing for Video (GTV), a video compression algorithm based on the group testing 
for wavelets coder of Hong and Ladner. This algorithm produces a video stream that has a constant bit rate 
across the frames of the video sequence. GTV uses the discrete cosine transform followed by bit-plane 
encoding. It produces an embedded bitstream, meaning that it is straightforward to control the bits allocated 
to each frame. We further improved GTV by implementing better classification criteria and cross-frame 
adaptivity. We also adapted features from the new H.264 video compression standard to GTV. These 










include 4X4 block transforms, variable block size motion compensation, quarter-pixel resolution motion 
compensation, and multiple reference frame motion compensation. 


We also developed two fast rate control algorithms for compressed video. We developed several new 
algorithms, the Multistage and Ratio algorithms, for rate control that provide near-constant quality. These 
algorithms work with GTV, taking advantage of the ability to assign precise numbers of bits to each frame 
using GTV. Constant quality video is important because it means that there are no glitches or objectionable 
artifacts in the video. Usually, when a scene change occurs, there is a noticeable drop in quality because 
more bits should have been allocated to the frames around the scene change. We are currently adapting 
these rate control algorithms to work with a non-embedded coder, such as H.263 or H.264 and can achieve 
near-constant quality for a quantization-based coder such as H.263. This has been a challenge because the 
quantization and lossless encoding steps of standard quantization-based coders do not give precise control 
over the number of bits allocated to each frame, as is the case for an embedded coder like GTV. 

In the Figure, the quality of our Multistage algorithm applied to a quantization-based video coder is 
compared against a standard rate control algorithm for H.263. The quality of the Multistage is constant 
while the H.263 quality varies widely. In addition, the average quality of the Multistage algorithm is 
higher. 












































































































5) Technology Transfer - none. We have contacted RealNetworks, Inc. to adapt our Multistage 
algorithm to a quantization-based coder so that they can use it with their proprietary codec. 



